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GEOMETRIC PROOFS OF HORN AND SATURATION 

CONJECTURES 

PRAKASH BELKALE 

Abstract. We provide a geometric proof of the Schubert calculus interpretation of 
the Horn conjecture, and show how the saturation conjecture follows from it. The 
geometric proof gives a strengthening of Horn and saturation conjectures. We also 
establish transversality theorems for Schubert calculus in non-zero characteristic. 



Introduction 

One of the consequences of the work of A. Klyachko [Hj, and the saturation theorem 
of A. Knutson and T. Tao ^H] is that one can tell when a product of Schubert classes 
in a given Grassmannian is nonzero by writing down a series of inequalities coming from 
knowing the answer to the same question for smaller Grassmannians. The proofs involve 
the connections of this problem with representation theory, combinatorics and geometric 
invariant theory. In [5], W. Fulton proposed the challenge of finding a geometric proof 
of this property. We will refer to this property as Geometric Horn (GH) because of its 
close relations to a 1962 conjecture of A. Horn ^2] on the characterization of the possible 
eigenvalues of a sum of Hermitian matrices in terms of the eigenvalues of the summands. 
The original conjecture of Horn was proved by the combined works of Klyachko |T3] and 
Knutson- Tao [TS]. We refer the reader to Fulton's article [0] for a discussion of these 
problems. 

In this paper we give a geometric proof of a generalization of GH and obtain a stronger 
form of the saturation problem as a consequence. 

Following a suggestion of F. Sottile, we use the geometric proof of GH to establish 
transversality statements for Schubert calculus of Grassmannians in any characteris- 
tic (see Corollary 19. 2|) . A proof of transversality also appears in a recent paper of R. 
Vakil [U]. 

Let us first introduce some notation, and then recall the statement of GH, phrasing it 
in a slightly different form than in j^j. 

Let / be a subset of [n] = {1, . . . , n} of cardinality r. Make the convention that a set 
/ of this form is always written in the form I = {i\ < ■ ■ ■ < i r } (if we have a collection of 
such subsets P, j — 1, . . . , s each of cardinality r we will assume that they are written 
as P = {i{ < ■ ■ ■ < i J r } for j = 1, . . . , s). Let W be an n-dimensional vector space and 

E. : {0} = E C E x C • • ■ C E n = W 
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2 PRAKASH BELKALE 

be a complete flag of subspaces of W. Define Qi(E.) C Gr(r, W) to be 

{1/ G Gr(r, W) | rk(V n £j > a for 1 < a < r}. 

We denote the class in the integral cohomology ring (or the Chow ring, see Section 10. lj) 
of this subvariety by uj t . The codimension of flj(E.) in Gr(r, n) is 

r 

codim(co>/) = ^^(n — r + a — i a ). 

a=l 

We give a geometric proof of the following theorem (due to Klyachko, Knutson and Tao): 
Geometric Horn: Let I 1 , ... ,1 s be subsets of [n] = {1, . . . , n} each of cardinality r. 
Assume that 

s r 

\^(n — r + a — i? a ) = r(n — r). 

j=l a=l 

The following are equivalent: 

(1) Yij=i u ii = non-zero multiple of a class of a point in if *(Gr(r, n)). 

(2) For any 1 < d < r and any choice of subsets K 1 , . . . , K s each of cardinality d of 
[r] = {1, . . . , r} such that n^=i u kj — non-zero multiple of the class of a point in 
if*(Gr(d, r)), the inequality Y^j=i Xlaexj( n — r + a — *a) — <^( n — r ) i s va hd. 

Our geometric approach gives a stronger form of GH in which inductive conditions for a 
cup product to be non-zero are given: 

Theorem 0.1. Let I = (I 1 , . . . , I s ) be a s-tuple of subsets of [n] = {1, . . . , n} each of 
cardinality r. The following are equivalent: 

(A) nj=iwji ^0 in #*(Gr(r,n)). 

(B) For any < d < r and any s-tuple K, = (K 1 , . . . , of subsets of[r] = {1, . . . , r} 
eaca of cardinality d such that Ylj=i u Ki ^ in H*(Gr(d,r)), the inequality 

s 

Oi) ^^(n-r + a-ib-din-^KO 

3=1 a^Ki 

is valid. 

(C) For any < d < r and any s-tuple K = (K 1 , . . . , K s ) of subsets of cardinality 
d of [r] = {1, . . . , r} such that YYj=x U K3 — class of a point in H*(Gr(d, r)) ; the 
Inequality (f^) is valid. 

Notice that in Theorem IU.1| there is a unique choice of K in (B) (or in (C)) subject to 
the constraint d = r. The corresponding inequality (f^) is the codimension condition: 

s r 

(0.1) ~ r + fl ~ ^a) — r ( n ~~ r )- 

3=1 a=l 

Because of the isomorphism between Gr(r, n) and Gr(n — r,n), there is a dual set of 
inequalities which characterize when a cup product of cycle classes of Schubert varieties 
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in Gr(r, n) is nonzero. This is not the same set of inequalities, and it remains somewhat 
of a mystery why these give the same conditions. 

Theorem IU.1I implies the saturation theorem of Knutson-Tao in a stronger form. 
Recall that irreducible polynomial representations of GL(r) are indexed by sequences 
A = (Ai > ■ • • > A r > 0) G Z r . Denote the representation corresponding to A by V\. 
Define Littlewood-Richardson coefficients by: <g> V v = c ^,i/^a- The saturation 
theorem of Knutson-Tao states that for any positive integer N, 

cJ )V ^ if and only if c^ Nu ^ 0. 

Our work gives a generalization of the saturation theorem by bounding the widths of the 
sequences involved (the extension of the saturation theorem to more than two factors 
was known previously): 

Theorem 0.2. Let V\, V^, . . . , V v be irreducible representations of GL(r) ; iV and I 
positive integers. The following are equivalent: 

(1) There exist a V$ with 5\ < t and an inclusion of GL(r) representations V$ C 
V X ®V^®---®V U . 

(2) There exist a Vg' with 5[ < N£ and an inclusion of GL(r) representations V$i C 
V NX ® V Nfl ® •• • <g> V Nv . 

We indicate briefly the main idea of our proof: Assume that the ground field has 
characteristic zero. If general Schubert varieties intersect at a point, then by Kleiman 
transversality they intersect transversally there. Conversely one can detect if general 
Schubert varieties intersect by a tangent space calculation. The tangent space of a 
Grassmannian Gr(r, W) at a point V is canonically isomorphic to Hom(V, W/V) . We 
use the action of GL(V) x GL(W/V) on Hom(V, W/V) (this action has only finitely 
many orbits) to study the intersection of the tangent spaces of general Schubert varieties 
passing through the point V. 

We use techniques from the theory of parabolic bundles ^7j. The intersection of 
tangent spaces of Schubert varieties at a point of intersection (in a Grassmannian) is 
analogous to the vector space of morphisms between two parabolic bundles. 

The following general position idea is used in a crucial way: In certain cases, induced 
structures in an intersection theory situation can be assumed to be "generic". For 
example, if three general Schubert varieties in a Grassmannian Gr(r, W) meet at a point 
V, then V gets three induced complete flags. Can we assume that these three induced 
flags on V are "generic enough" for some other intersection theory calculation? We 
develop techniques to answer this kind of question by connecting it to the question of 
irreducibility of certain parameter spaces (see Proposition I8.3J1 . 

In we use similar methods to prove a quantum (multiplicative) generalization of 
Horn's conjecture. 

I would like to acknowledge with gratitude, generous help from W. Fulton in writing 
this paper. In addition, I would like to thank P. Brosnan, S. Kumar, J. Millson, M.V. 
Nori and F. Sottile for useful discussions. 
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0.1. Notation: We make the following conventions: 

• A variety is a reduced and irreducible scheme over a fixed algebraically closed 
field k of arbitrary characteristic. By a vector space, we mean a vector space 
over the field k. The Chow ring of the Grassmannian Gr(r, n) will be denoted 
by H*(Gr(r, n), Z) or simply H*(Gr(r, n)). This should not cause any confusion 
since the Chow ring of a Grassmannian does not depend on the characteristic 
and is isomorphic (via the cycle class map) to singular cohomology if the base 
field is C. 

• The cycle class (in cohomology or in the Chow group) of a closed subvariety Z 
of a smooth variety X is denoted by [Z]. Recall that the class in cohomology is 
the Poincare dual of the homology class determined by Z. 

• We fix an integer s > 1. 

• For a vector space W, let Fl(I^) denote the variety of complete flags on it. If 
£ G F^W 7 ) 5 , we will assume that £ is written in the form (E], . . . , E^). 

• We use the notation [n] = {1, . . . , n}. 

• Let P be a property that makes sense for closed points of a given variety X. We 
say that a generic point of X satisfies P (or, for generic x G X, P holds) if there 
is a nonempty Zariski open subset U of X such that P holds for every x G U. 

1. Preliminaries from Schubert calculus 

Let V be a point of intersection of Schubert varieties in a Grassmannian Gr(r, W). 
V acquires additional structure, namely induced flags and this additional structure can 
be used consider Schubert calculus in the Grassmannians Gr(d, V). There is also a 
natural inclusion Gr(<i, V) ■=— > Gr(d, W). We therefore see hints of a recursive structure 
in Schubert calculus. This section lays groundwork for such arguments and proves (A)=>- 
(B) in Theorem IU.11 We begin by recalling basic facts from dimension theory. 

1.1. Basic dimension and intersection theory. Let X be a variety and Y, Z locally 
closed subvarieties of X. Assume that Z is locally defined by the vanishing of p functions. 
By Krull's principal ideal theorem, each irreducible component of Y D Z is of dimension 
> dim(y) —p. If X is smooth, the diagonal A^ C X x X is given locally by the vanishing 
of dim(X) functions, hence each irreducible component of Y PI Z = (Y x Z) PI Ax is of 
dimension at least dim(Y) + dim(Z) — dim(X). 

Let X be a smooth variety and X\, . . . ,X S locally closed subvarieties of X. By 
considering the intersection of the main diagonal Ax with X\ x • ■ ■ x X s in X s , one 
finds that each irreducible component of Dj =1 Xj is of dimension at least dim(X) — 
Ylj=i codim(Xj, X). An irreducible component Z of the intersection of X\, . . . , X s is 
said to be proper if it is of dimension dim(X) — J2j=i codim(Xj, X). 

Suppose, in addition, that the subvarieties Xi, . . . ,X S are smooth, and x G nj =1 Xj. 
We say that Xi, . . . , X s meet transversally at x if the intersection of the tangent spaces 
T(Xj) x of Xj at x for j = 1, . . . , s (these are subspaces of the tangent space to X at x) 
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is of dimension 

s 

ik(n s J=1 T(Xj) x ) = dim(X) - ^codim(X j ,X). 

3=1 

If x is a transverse point of intersection of the varieties X±, . . . , X s , then there is a 
unique irreducible component Z of the scheme-theoretic intersection C\j =l Xj containing 
x. Furthermore, Z is a proper irreducible component of the intersection f]j =1 Xj and is 
smooth at x. 

We recall the following result of Kleiman ^J] on proper and transverse intersections: 

Proposition 1.1. Suppose that a connected algebraic group G acts transitively on a 
smooth variety X . Let X\, . . . ,X S be locally closed subvarieties of X . Then, there exists 
a non empty open subset U C G s such that for {gi, ■ ■ ■ , g s ) £ U, 

(1) Each irreducible component of the intersection of Q\X\, . . . , g s X s is proper. 

(2) f]j =1 gjXj is dense in f] S j =1 gjXj (which could be empty). 

If the base field is of characteristic zero and X\, . . . , X s are smooth varieties, we can 
find such a U with the additional property that for (gi, . . . , g s ) G U , g\X\, . . . , g s X s meet 
transversally at each point of their intersection. 

Proof. We include a proof of the density statement (the rest of the conclusion is standard, 
see [in]). 

Let Yj = Xj n Xj for j = 1, . . . s. Let U be a nonempty open subset of G s such that 
for (gi, . . . , g s ) G U, the following intersections are proper: 

(1) ,;/ r Y,- 

(2) For t G {1, ... , s}, {n ie{ i,... )S}xW g i X i } n g e Y e . 

For (gi, . . . , g s ) G U and £ G {1, . . . , s}, each irreducible component of the intersection 
{^je{i,...,s}^{i}9jXj} fl giXt is therefore of dimension strictly less than that of each ir- 
reducible component of Di=i 9jXj (dim(i|) < dim(JQ), t = 1, . . . , s). This proves the 
density statement. □ 

The following is a standard result from intersection theory: 

Proposition 1.2. Let X be a smooth projective variety and X\, . . . ,X S closed subvari- 
eties of X . Suppose that the cup product of the cycle classes Ylj=i[-^j} £ H*(X) (or 
the Chow ring). Then, Hj =1 Xj ^ 0. 

Proposition 11.21 is best understood in terms of Fulton and MacPherson's construction 
(see [Hj, Chapter 8) of a rational equivalence class of algebraic cycles on n* =1 X,- which 
represents the intersection product X± ■ . . . ■ X s (in the Chow ring of X) . Hence if the 
product of cycle classes is nonzero, the intersection Hj =1 Xj is nonempty. 
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1.2. Schubert cells in Grassmannians. Let / C [n] be a subset of cardinality r. Let 
E, be a complete flag in an n-dimensional vector space W. Define the Schubert cell 
&i(E.) C Gr(r,W) by 

Fl°(E.) = {V e Gr(r, | rk(^ n£j = a for 2 a < w < i a+1 , a = 0, . . . , r} 

where is defined to be and i r+ i = n. Q°j(E.) is smooth and is an open dense 
subset of Qj^E.). For a fixed complete flag on W, it is easy to see that ( [7], §1) every 
r-dimensional vector subspace belongs to a unique Schubert cell. 

1.3. Induced flags. Suppose that W is an n-dimensional vector space and V C W 
an r-dimensional subspace. Let E. be a complete flag on W. This induces a complete 
flag on V and a complete flag on W/V by intersecting E. with V and by projection 
p : W ^ W/V respectively. We denote these by E.(V) and E,(W/V) respectively. 
Explicitly, if V 6 VL°(E.) and [n] \ I = {a(l) < • - • < a{n - r)}, then E a (V) = 
E ia C\V, a = 1, . . . , r and E b (W/V) = p(E a ( b )), b = 1, . . . , n — r. Given an ordered 
collection of flags £ G F1(W) S we obtain ordered collections of flags £{V) £ F1(V) S and 
£(W/V) £ F^jy/^) 5 by performing the above operations in each coordinate factor. 

The following lemma follows from a direct calculation (see [7j, Lemma 2 (i)). 

Lemma 1.3. Let W be an n-dimensional vector space. Suppose E. £ FlfW) and S C 
V C W are subspaces with rk(V) = r and rk(S') = d. Let I be the unique subset of 
[n] of cardinality r such that V £ Q°j(E.) C Gr(r, W), and K the unique subset of [r] 
of cardinality d such that S £ VL K (E.{V)) C Gi(d, V). Set L = {i a \ a £ K}. Then, 
S ett° L (E.) CGi{d,W). 

1.4. Proof of (A)^(B) in Theorem 

Definition 1.4. Lei V be a r-dimensional subspace of an n-dimensional vector space 
W , and £ £ F1(W) S . Let I 1 , ... ,1 s be the unique subsets of [n] each of cardinality r such 
that V £ Q° I:j (Ei) for j = 1, . . . , s. Define dim(V, W, £) to be the expected dimension of 
the intersection fl* =1 f2^(i?f). That is, 



s 



dim(V, W, £) = dim(Gr(r, n)) 




s 



r 




j=l a=l 
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Proposition 1.5. Let W be an n- dimensional vector space. 

(1) Suppose £ G FlfW) 5 and S C V C W are subspaces with rk(V^) = r and rk(S') = 
d. Let 1 = (I 1 , . . . , I s ) be the unique s-tuple of subsets of [n] each of cardinality r 
such that V G n S j =1 Q l3 (E J m ) , and JC = (K 1 , . . . , K s ) the unique s-tuple of subsets 
of [r] each of cardinality d such that S G ^j=i^° K j{E{(V)) . Then, 

s 

(1.1) dim(S, V, £{V)) - dim(S, W, £) = ^^(n - r + a - v> a ) - d{n - r). 

3=1 a£Ki 

(2) There exists a nonempty open subset U ofFl(W) s depending only on W such that 
if £, S, V , X and K, are as in (1) with the additional condition that £ G U , then 

(1.2) dim(£, V, £{V)) - dim(S, W, £) < 

and Inequality (t^) (which makes sense even if d = 0, and in that case is just the 
inequality < 0) holds. 

Proof. For (1), define L j = {i J a | a G K^} for j = 1 . . .s which is a subset of [n] of 
cardinality d. By Lemma [1.31 

s s 

(1.3) S G f)Q° Kj (Ei(V)) C fl^(^) C Gr(d,n). 
Hence, 

dim(S, V, £{V)) =d(r-d)-J2 5Z( r -d + t-ki) 

3=1 t=i 

and 

dim(£, W, £) = d(n - d) - ^ J^(n -d + t-i^). 

3=1 t=l 

and we obtain Equation II. II bv subtraction. 

For (2), note that each irreducible component of r\j =l Q° KJ (E{ (V)) is of dimension at 
least dim(S,V,£(V)) = dim(Gr(d,r)) — ^ codim(uj K j). For generic £, each irreducible 
component of n| =1 f^ {El ') is of dimension exactly dim(5*, W, £) = dim(Gr(d,n)) — 

codim(^ LJ ). 

Inclusion 11.31 therefore gives Inequality Note that Equation 11.11 and Inequality II .21 
imply Inequality (f^). □ 

Proposition 11.51 implies that (A) =^ (B) in Theorem IU.1I To see this assume that 
Ylj=i Ul3 ^ G H*(Gr(r,n)), and [TJ=i u Ki ^ G H*(Gr(d,r)) as in the theorem. Let 
W be an n dimensional vector space and £ G Fl(iy) s a generic point. 

Pick V G n s j=i n°j(Ei). Since, Uj=i u ^ + °> b y Proposition O n s J=i n KJ (Ei(V)) ^ 
0. Pick S G n s j=1 Q K3 {E{{V)). Let T = (T 1 , . . . , T s ) be the unique s-tuple of subsets of [r] 
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such that S e n s j=i n° TJ (Ei(V)). For j = 1, . . . , s, S e n K ,(E{(V)) and S e Q,° Tj (E{{V)), 
and therefore for b = 1, . . . , d, 

(1.4) t{ < k{. 

By Proposition II .5[ (2) we obtain Inequality (tr) : 

s 

{ n ~ r + a ~~ ia) ~ d{n — r) < 0. 

i=l a6TJ 

The numbers n — r + a — i J a weakly decrease as a increases (with j fixed). Therefore, 
from Inequality 11.41 it follows that for j = 1, . . . , s and b = 1, . . . , d, 

(n-r + t{- zj) >{n-r + k J b - i J A. 

b b 

Inequality (f^) therefore follows from Inequality (ff-). 

The author learned from Sottile that the above approach towards the implication 
(A) =>■ (B) in Theorem 10. 11 was known to him. The above proposition also relates closely 
to ideas in Fulton [7j, Proposition 1: Use notation from the preceding discussion. Fulton 
shows that assuming n^=i w w 7^ 0> we have the implication 

s s 

Y[u Kj ^0e H*(Gr(d,r)) =t> \[uo LJ ^ e H*(Gr(d,n)). 

But the discussion above shows that in addition, if n^i^p 7^ an d 11^=1^^ ^ ^, 
then the (homological) degree of the Poincare dual of the product Ylj=i is at least 
as great as the (homological) degree of the Poincare dual of n^=i u Ki ■ 



2. Tangent spaces and Intersection theory 

We make precise and explore the idea that if we can get a collection of Schubert vari- 
eties (with respect to different flags) in a Grassmannian Gr(r, W) to intersect transver- 
sally at a point, then the classes of these Schubert varieties have a non-zero product in 
the Chow ring (this criterion also appears in a paper of K. Purbhoo |18j). 

Let V C W be an r-dimensional subspace of an n-dimensional vector space W. Recall 
that the tangent space T(Gr(r, W))y of Gr(r, W) at V is canonically isomorphic to 
Hom(V,W/V). The following lemma (see Section 2.7 for a proof) identifies the 
tangent spaces of Schubert cells: 

Lemma 2.1. Let I = {ii < ■ ■ ■ < i r } be a subset of [n] of cardinality r and W an 
n-dimensional vector space. Let E. be a complete flag on W and let V G Q^E.). Let 
E.{V) and E.{W/V) denote the induced flags on V and W/V respectively. Then the 
tangent space to the Schubert cell Q°j(E.) at V , 

T{Qj(E m )) v C T(Gr(r, W)) v = Hom(V, W/V) 
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is given by 

{0 G Hom(y, W/V) | </>(E a (V)) C E ia „ a (W/V) for a = 1, ... , r}. 

If £ G F1(W / ) S and I , ... ,1 s are the unique subsets of [n] each of cardinality r such 
that V G n| =1 f2jj(^), it follows that the tangent space at V to the scheme theoretic 
intersection r\j = ifl°j(E{) is given by 

(2.1) {0 G Hom(U, W/V) | <t>{E{{V)) C (W/F) for a = 1, . . . , r, j = 1, . . . , s}. 

i a a, 

2.1. Relating tangent spaces to intersection theory. Inspired by the above de- 
scription of the tangent space of an intersection of Schubert cells (Equation I2.1J1 . we 
make the following definition: 

Definition 2.2. Let 1 = (J 1 , . . . , I s ) be a s-tuple of subsets of [n] of cardinality r each. 
Let V and Q be vector spaces of rank r and n—r respectively and (J 7 , Q) G F1(V) S xFl(Q) s . 
Define 

s 

(2.2) Hom x (V, Q, T, Q) = f|{0 G Hom(V, Q) | <f>(F*) C G j for a = 1, . . . , r}. 

ii i a a 

(2.3) = {(f) E Hom(V, Q) \ <j>(F*) C G j /or a = 1, . . . , r, j = 1, . . . , s} 

Proposition 2.3. Let V = k t and Q = K n ~ r and I = (I 1 , . . . , I s ) a s-tuple of subsets 
of [n] each of cardinality r. Consider the following properties: 

(a) rG=iW0 <EH*(Gr(r,n)). 

(0) There exists £ G Fl(/? n ) s with the following property: There is a point T G 
f]j = i^jj(E 3 t ) such that the (smooth) varieties Qj 3 -(E J m ) for j = l,...,s meet 
transversally at T. 

(7) If (J 7 , Q) is a generic point of ~F\(V) S x ¥\{Q) S , the rank of the vector space 
Homj(y, Q, J 7 , Q) is dim(GV(r, n)) — Yl)=i codim(cjjj). 

The implications (7) =>- {(3) =>■ (a) hold in any characteristic. In characteristic ; 
(a) => (7). 

Proof. Let W = V@Q. We first prove (a) =>■ (7) in characteristic 0. Choose £ G F1(W) S 
so that ^j = i^°jj{E J m ) is a non empty transverse intersection (using Proposition !!.!!) . Using 
the group action, we may assume that V G n| =1 0°j (-Ef )• Transversahty and Equation l2.ll 
tell us that, identifying Q with W/V, 

{4> G Eom(V, Q) I <f>(Ei(V)) C M (Q) for a = 1, . . . , r, j = 1, . . . , s} 

% a a 

is of rank dxm(Gr(r, n)) — Ylj=i codim(a>jj). The point (£(V),£(Q)) therefore satisfies 
the conditions in (7). It remains to see that the property in (7) is an open condition, 
i.e the set of (J 7 , Q) satisfying it is an open subset of F1(V^) S x ¥\{Q) S . This follows from 
Lemma 12.41 below. 
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We now prove (7) =>- (/?): Given (J 7 , Q) G Fl(V) s x Fl(Q) s as in (/3), we find using 
Lemma [2.51 some £ G F1(W) S for which 

(a) ven'^n^Ei). 

(b) The (ordered) collection of flags induced by £ on V and Q are T and respec- 
tively. 

The tangent space at V of n| =1 0^ (^) (see Equation EH} is then 

{0 G Hom(V, Q) I CG^ for a = 1, . . . , r, j — 1, . . . ,s} 

% a a 

Hence the assumption in (/?) implies that the varieties {El),. . . , Q^ s (E,) meet transver- 
sally at V. This proves (/?). 

For {(3) =>- (a). Let £ and T be as in (/3). Consider the intersection 

s 

n = f)n IJ (Ei) 

i=i 

The assumption of transversality in (/?) tells us there is a unique irreducible component 
Z of Q containing T and that Z is a proper irreducible component of the intersection Q 
(see Section ITT]) . Let Z\, . . . , Z^ be the other distinguished varieties (in the sense of |8], 
Section 6.1) of the intersection Q. 

According to Fulton-MacPherson's intersection theory (see jS], Section 6.1), the in- 
tersection product luji ■ . . . ■ uis can be written as a sum mz[Z) + Yli=i «z where for 
I = 1, . . . , k, on is a push forward of a cycle on Z;. By the transversality assumption in 
{(3) and jS], Proposition 8.2, m z = 1. By jHj, Section 12.2, each a\ is a non-negative cycle 
(this part uses the fact that Grassmannians are homogenous spaces and hence their tan- 
gent bundles are generated by global sections). It is now easy to see that top ■ . . . -cjp ^ 
(in co homology or the Chow ring). □ 

Lemma 2.4. With notation from Proposition \2.'A 

(1) For (F,G) e F\(V) S x F1(Q) S ; the following inequality holds: 

s 

rk(Homi(V, Q, J 7 , Q)) > dim(Gr(r, n)) — codim(u; jj) 

3=1 

(2) The subset ofF\(V) s x F\(Q) S formed by (J 7 , Q) such that equality holds in (1), 
is open (possibly empty). 

Proof. Let X = F\(V) S x F1(Q) S . Let B = Hom(V, Q) <g> O x and for j = 1, . . . , s, let V j 
be the subbundle of B whose fiber over a point (J 7 , Q) of X is 

{0 G Hom(V, Q) I <j,(Fi) C G j a = 1, . . . , r}. 

One verifies easily by linear algebra that rk(P J ) = 52L=i(*o — a )- Now define C = 
©j=i BjVK Let t : £> — > C be the morphism obtained by (direct) summing the quotient 
morphisms B — > B/V^ . 
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The vector space Homx(V, Q, Q) is the kernel of t at the point (J 7 , Q), and hence is 
of rank at least as great as rk(£>) — ^* =1 [i'k(^/'P :? ')]. To prove (1) it suffices to remark 
that rk(B) = dim(Gr(r, n)) and ik{B/V^) = codim(o>p-) for j — 1, . . . , s. 

Let U be the subset of F1(V) S x Fl(Q) s appearing in the statement (2) of the lemma. 
We observe that {J~,G) G U if and only if the map t is surjective at {T,<3) G X. U is 
therefore an open subset of X. □ 

Lemma 2.5. Given W an n- dimensional vector space, V C W an r- dimensional sub- 
space and I a subset of [n] of cardinality r, let A be the set of complete flags E, on W 
such that V G Q°(E.). Then, the natural map (a complete flag on W induces a complete 
flag on V and a complete flag on W/V): 

t:A^ F\(V) x F\(W/V) 

is surjective. 

Proof. Consider the group P = {g G GL(n) | gV = V} which surjects to L = GL(V) x 
GL(W/V). The map A -> F\{V) x Fl{W/V) is P-equivariant. The action of P on 
F1(V) x Fl(W/V) is via its quotient L. L acts transitively on F1(V) x Fl(W/V) and 
hence the P-equivariance of r shows its surjectivity. □ 

2.2. Dimension computations. The vector space Homj(V A , Q, Q) ffrom Definition l2~2*|) 

can be viewed as an intersection (see Equation 12.2)1 of subspaces of Hom(V, Q). Now, 
GL(V) x GL(Q) acts with finitely many orbits (labelled by the rank) on Hom(V,Q). 
We can obtain information on the rank of Homj(V, Q, J 7 , Q), by using Proposition 11.11 
on each orbit. We start with a preparatory lemma: 

Lemma 2.6. Let V be an r -dimensional vector space and T a generic point in F1(V) S . 
Suppose S C V is a subspace of rank d, and fC = (K 1 , . . . ,K S ) the unique s-tuple of 
subsets of [r] each of cardinality d such that S G n S j =1 Q° K j(F^) . Then, 

(1) dim^y,^ 7 ) > 0. 

(2) YY j=1 u Kj ^0eH*(Gr(d,V)). 

Proof. Genericity of T implies that fl^ =1 fi^ (Pf ) is a proper intersection. It is non empty 
because S is in it. Properness of intersection says that the dimension of any irreducible 
component (which is non negative!) is equal to dim(Gr(<i, r)) — X^=i codim^^j) which 
is dim(S, V,^ 7 ) by definition of the latter. This gives (1). 

The genericity of T and the nonemptiness of rrj =1 f)^(P/) give (2). □ 

The following is our main dimension count, and the proof of it will be given in Sec- 
tion E3J Let the notation be as in Definition 12.21 

Proposition 2.7. Let {J~,G) be a generic point in F\{V) S x Fl(Q) s . Let (j) be a generic 
element of Homi(V, Q , T Q) . Let S = ker(0) ; d = rk(S), and let fC = (K 1 , . . . , K s ) 
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be the unique s-tuple of subsets of [r] each of cardinality d such that S G n S j =1 Q° K:) (F^) . 
Then, the rank of Homj(V, Q, J 7 , Q) is 

s s 

(2.4) [dim(Gr(r,n))-^codim(cj /J )]+dim(S,1/,^ r )+{^ ^ (n-r+a-i J a )-d(n-r)}. 

3=1 3=1 aeKi 

The first term in Equation l2.4l is the "expected rank" of Homj(V, Q, J 7 , Q) fLemma l2.4j) . 
By Lemma l2~T)l H' j=1 u K i ^ G H*(Gr(d, r)) and dim(S, V, T) > 0. The last term of 
Equation 12.41 is the same as the quantity in Inequality (f^). 

2.3. The Strategy. We explain our strategy in proving (B)=^(A) in Theorem 10.11 Let 
(B) hold in Theorem lU.il Let V and Q be vector spaces of ranks r and n — r respectively. 
Let (J 7 , (?) be a generic point of F\(V) S x F1(Q) S , and S, 4>, d and K = (K 1 , . . . , K s ) be 
as in Proposition 12.71 

By Lemma 12.61 applied to the inclusion S C V and T G F1(V) S , we find that 
rij=i^i^ 7^ 0. Inequality (f^): Y?j=i J2 a eia( n ~ r +« — i 3 a ) — d(n— r) < therefore holds. 
Hence an inspection of the formula l2.4[ tells us that the vector space Homj(V, Q, J 7 , Q) 
is of rank not greater than [dim(Gr(r, n)) — J^=i codim(a;jj)] + dim(S', V, J 7 ). 

If dim(S', V, J 7 ) = 0, then (A) holds by Lemma l2~4l (1) and Proposition ESI (7) => 
(a). Suppose that dim(S,V,J-) > 0. Each irreducible component of the intersection 
n| =1 0^(F ;? ) passing through S is therefore positive dimensional. If if) is a generic 
element in the tangent space of C\ S j =l QP Kj {Fi) C Gr(d, V) at S, we can view ^ as a map 
S ^ V/S (the tangent space to Gr(cf, V) at S is Hom(S,V/S)) and hence form the 

composite S — > V / '5 — » It turns out that the image of o -0 C im(0) "conflicts" 
Proposition 11.51 (2) with W = Q, V = im(0), S 1 = im(0o if)) and £ = Q. This "conflict" 
is delicate, requires a further analysis of the kernel of if) and needs to be formulated as an 
inductive statement. We do this in Section 131 (Theorem 13. 1ft but mention an important 
special case here: If ker(^) = 0, let M = im(0) and M^ 1 ' = im(0 o if>) C M. It follows 
from ClaimOthat dim(AfW, M, Q{M)) - dim(M (1) ,Q, Q) is of rank atleast as great as 

s 

dim(S, V, T) + {J2 J2( n ~ r + a ~ iJ ^~ d ( n ~ r ^ 

3=1 a^Ki 

(where the term in the curly brackets is the same as the quantity appearing in In- 
equality (fx:))- But since Q G F1(Q) S is generic, we have by Proposition 11.51 (2), 
dim(M«, M, Q{M)) — dim(M«, Q, Q) < 0. Therefore, 

s 

dim(S, V, J 7 ) + {J2 - r + a - i{) - d{n - r)} < 0. 

3=1 a&KJ 

The rank of Homx(V, Q, J 7 , Q) is hence (see Equation l2.4|) not greater than dim(Gr(r, n)) — 
Ylj=i codim(c<jp). But by Lemma l2~4~l the rank of Romj{V, Q, J 7 , Q) is at least as great as 
dim(Gr(r, n)) — J2j=i codim(o;jj). Therefore, HomjiV, Q, J 7 , Q) is of rank dim(GV(r, n)) — 
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Ylj=i codim(u;p ), and we conclude that (A) holds in Theorem 10.11 bv using Proposi- 
tion O (7) => (a). 

2.4. Proof of Proposition [2~7fl The reader is advised to postpone the proof of propo- 
sition 12.71 and skip to Section 3 in the first reading. We prove the following statement 
first 

Proposition 2.8. Consider a 6-tuple of the form (V, Q, J 7 , /C) where V, Q, J- ', Q 
and X are as in Defjnition VA.iA and K = (K 1 , . . . , K s ) a s-tuple of subsets of [r] each of 
cardinality d. 

(1) Ifn s j=1 tt° Kj (Fi) ^ 0, then rk(Hom x (V, Q, J 7 , Q)) is at least as great as 

s s 

[dim(Gr(r, n)) — codimfw/j)] + {n — r + a — i{) — d(n — r)}. 

i=l j=l a<=Ki 

(the element in the curly brackets is the quantity appearing in Inequality (j^c)-) 

(2) There exists a nonempty open subset U of Fl(V) s x Fl(Q) s such that for (J 7 , Q) G 
U, the dimension of each irreducible component (if non empty) of 

s 

(2.5) {(f) G Romj(V,Q,F,g) | rk(ker(0)) = d, ker(0) G f|^(^')} 

i=i 

is given by 



(2.6) [dim(Gr(r, n)) — codim(o;/j)] + [dim(Gr(<i, r)) — codim^^)] 

3=1 i=i 

s 

j=l a&Ki 

Proposition 12.71 follows from Proposition 12.81 Let V, Q, (J 7 , Q), /C, and S 

be as in Proposition 12.71 Now apply Proposition I2.8( (2) to the tuple (V,Q,J r ,Q,X,]C). 
The subset of Homj(y, Q, J 7 , Q) given by Expression 12.51 is open and dense. Hence the 
rank of Homj(V, Q,T,Q) is given by Expression 12.61 which coincides with Expression 12.41 
(the middle term of Expression 12.61 is in this case equal to dim(S', V, J 7 )). 

Proposition 12.81 together with Proposition 12.31 can be used to obtain a different proof 
of (A)=> (B) in Theorem 10.11 Without loss of generality we may assume that the base 
field is algebraically closed of characteristic 0. Let V = n r and Q = n n ~ r . Assume that 
Hj=i Uji ^ G H*(GT(r,n)). Let K = (K 1 , . . .,K S ), d and r as in Theorem IO (B) 
with Yl S j=i u K j + e H*(Gr(d,r)). Choose a generic point (J 7 , Q) G ¥\{V) S x F1(Q) S . 
Now since J 7 is generic, the intersection n S j =1 Q° KJ (F^) 7^ 0. Now apply Proposition 12.81 



14 



PRAKASH BELKALE 



(1) to get that the rank of Homj(V, Q,F,Q) is at least as great as 

s s 

(2.7) [dim(Gr(r, n)) — codim(u;jj)] + {n — r + a — i 3 a ) — d(n — r). 

Since n^i^w ^ C ^ H*(Gi(r,n)), condition (a) of Proposition 12.31 holds and hence 
condition (7) holds as well. Therefore, the rank of Homi(V, Q, J 7 , Q) is [dim(GV(r, n)) — 
5^y =1 codim(ci;/i)] and a comparison with Inequality 12 . 71 yields Inequality (f^). 
We now proceed to the proof of Proposition 12.81 

Proof. Let S be the universal subbundle of V = V <S> Cx on X = Gr(d, V). Let K be the 
total space of the vector bundle TCom(V / S , Q <g> Ox) over X. Let Y° be the open subset 
of Y formed by points where the universal morphism (V/«S)y — > Qy is an injection (on 
the fibers). We can think of points in Y as pairs (T, ^) where T C V is a (^-dimensional 
subspace and ip : V —>■ Q is a. homomorphism satisfying ip(T) = 0. The points in Y° are 
pairs (T, ip) G K with ker^) = T. It is easy to see that dim(F) = dim(X) + (n — r)(r — d). 
GL(V) x GL(Q) acts on Y and this action is transitive when restricted to Y°. For 
j — 1, . . . , s, let Pi(Fi, G{) be the subset of Y formed by elements (T, ip) satisfying 

(i) Ten° Kj (Fi). 

(ii) ip(Fi) C G£ for o = l,..., r. 

It is easy to see that Pi(Fi,G{) 7^ (because t/j = is an acceptable choice of ^ in 
(ii) above). Let <P : P^{F^G{) — > Q Kj (F^). This map is equivariant with respect to 
the Borel subgroup of GL(V) determined by and is hence surjective. We compute 
the dimensions of the fibers of this morphism. Let j be fixed for this calculation. If 
T G VL° K] (Fi), pick elements e(a) G F| for a = 1, . . . , r such that 

(a) Fl = Span{e(l), . . . , e(a)} for a = 1, . . . , r. 

(b) For t = 1, . . . , d, e(k{) G T n F^ . 

If ^ G (<5 J, ) _1 (T), then ^ has to send e{k 3 t ) to and for a G [r] \ IP, if)(e(a)) should 
belong to Gtj q . So the fiber of 5 J over T is the vector space n<ie[r]\.Rrj G\i a - ^ ^ s now 
easy to see that P J (F 3 , G{) is a smooth and irreducible subvariety of Y of dimension 

(2.8) dim(^(F.))+ (<-">)■ 

ae[r]\A' 

With S as in (1), consider the vector subpace of Homj(V, Q, JF, (?) 

A = {(f) G Hom x (V r , Q, T, Q) \ <f)(S) = 0} C Rom(V/S, Q) 
Clearly A = r^- =1 (8 : ')~ 1 (S). The rank of the vector space A is therefore at least as great 



as 



rk(Hom(V/5, Q)) - ^(rk(Hom(y/S, Q)) - rk((^')- 1 (S))) 
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which we rewrite as 

s 

(2.9) ( n _ r )( r _ d )_^[( n _ r )( r _ d )_ 

i=l ae[r]\Jifj 
s 

= (n — r)(r — d) — (n — r + a — i J a ) 

3=1 ae[r]^K3 
s r s 

= {r(n — r) — — r + a — ^a)} + { — ~ r ) + (n — r + a — ^)}. 

j=l 0=1 j=l aG-fC? 

Clearly rk(Homx(V, Q, JF, £)) > rk(A) and this proves (1). 

For (2), denote by H the subspace of Honii(V, Q, JF, Q) given by Expression 12.51 
Clearly, H = n* =1 P J (F^, G{) PI K°. To compute the dimension of irreducible compo- 
nents of H, we observe first that for j = 1, . . . , s, (see Equation 12. 8|) 



codim(P J '(Ff , G{), Y) = dim(F) - dim(0 Kj (F?)) - ~ a )- 

= d{r -d) + (n-r)(r-d)- dim{Q K3 (Ff )) - ^ (i J a - a) 

ae[r]\P 

= codim^^j) + 2^ (n — r — (i{ — a)). 

Now, GL(V) x GL(Q) acts transitively on Y°, therefore the genericity of (JF, Q) and 
Proposition 11.11 imply that each irreducible component of H is of dimension 

s s 

[dim(X) + (n — r)(r — d)] — codim^^j) — ((n — r) — (i^ — a)) 

i=l i=l ae[r]NW 

s s 

= [dim(Gr(<i, r)) — codim(cj is: j)] + {(n — r)(r — rf) — ((n — r) — (z{ — a))}. 

3=1 3=1 ae[r]\W 

We now conclude the proof using Equation 12.91 □ 

3. Formulation of the main result 

In this section we state our main theorem and see how it implies (B)=^(A) in Theo- 
rem IH3J 

Theorem 3.1. Consider a 5-tuple of the form (V, Q, J 7 , Q,I) where V and Q are non- 
zero vector spaces of ranks r and n — r respectively, I = (I 1 , . . . , I s ) a s-tuple of subsets 
of [n] each of cardinality r and (J 7 , Q) e Fl^) 5 x F1(Q) S a generic point (see Section^. 
Then, there exists a filtration by vector subspaces 

(3.1) S {h) C S {h - l) C • • • C S {1) C S (0) = V 
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and injections (of vector spaces) from the graded quotients r] u : / Q for 
u — 0, . . . , h — 1 snc/i i/iat t/ie following property is satisfied: For u — 1, . . . , h, let d u be 
the rank of , J[u) = (J 1 (m), . . . , J s (u)) the unique s-tuple of subsets of [r] each of 
cardinality d u such that G n| =1 fl% u )(.F/) C Gr(<i n , V), then 

(i) dim(5^,y,^) =0. 

(ii) For u = 0, . . . ,h— 1, j = 1, . . . , s and a — 1, ... ,r, (where we write i] u again for 
the composite -> ^ Q) 

(iii) T/ie vector space Rom I {V,Q,J-',Q) is of rank (the second term of the expression 
below is the same as the quantity appearing in Inequality (Ijym) ) 

s s 

(3.2) [dim (Gr(r, n)) — codim(u; / j)] + (n — r + a — i£) — dh(n — r)}. 

3=1 3=1 agJJ(h) 

Remark 3.2. In Theorem XS. 1\ the case h = can occur. Also, can be the vector 
space (see Example \5. 7}) . The filtration is not necessarily unique. 

3.1. Theorem HO implies (B)=> (A) in Theorem R77TI Let J = (I 1 , ...,1 s ) be a 
s-tuple of subsets of [n] each of cardinality r as in Theorem IU.ll Further assume that 
Condition (B) holds in Theorem 10.11 

Let V and Q be vector spaces of ranks r and n — r respectively and (J 7 , Q) a generic 
point of F\(V) S x F1(Q) S . Apply Theorem EHl to the 5-tuple (V", Q, J 7 , Q,X) and use 
the same notation as in the conclusion of Theorem 13.11 The rank of the vector space 
HoHijfV, Q, J 7 , Q) is (by conclusion (iii) of Theorem 13. lj) 

s s 

[dim(GV(r, nj) — codim(o;p')] + (n — r + a — i{) — dh{n — r)}. 

3=1 3=1 aeJ3(h) 

Lemma EE (applied to C V and J 7 G Y\(V) S ) implies that Y\] =1 ujj J{h) / 06 
H*(Gr(d h ,V)). By Inequality (f J(h) )), £* =1 E^^-r+a-ii) -d h (n-r) < 0. The 
rank of Hohij(V, Q, JF, (?) is therefore not greater than [dim(GV(r, n))— ^2j=i codim(u;p*)]. 
The reverse inequality holds by Lemma \2. 41 (1) and hence the rank of Hohij(V, Q, J 7 , Q) 
equals [dim(GV(r, n)) — Ylj=i codim(a;jj)]. We use Proposition 12 .'S[ (7) =>• (a) to conclude 
that (A) holds in Theorem ID. II 

4. First discussion of Genericity 

The proof of Theorem 13.11 which will be given in Section |3] is by induction on r = 
rk(V^). Let (J 7 , Q) be a generic point of F1(K) S x F1(Q) S and a generic element of 
Hohi^V, Q, J 7 , Q). Let S and K be as in the conclusion of Proposition 12.71 In the proof 
of Theorem 13 .11 we are going to set = S and apply the induction hypothesis to the 5- 
tuple (S, V j S, J 7 (S),J 7 (V/S),)C) if < rk(S') < r. But the induction hypothesis was only 
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for generic pairs of flags in F1(S , ) S x F1(V/ S) s . Therefore, to justify the above application 
of induction hypothesis, we need to make the notion of genericity required in Theorem l3.ll 
precise, and also prove that in Proposition 12.71 the induced pair (^(S), !F(y/S)) G 
F\(S) S x Fl(V/S) s is "generic". We achieve this in the following way: 

(1) In Section |H] (which the reader may want to skim over now), we show that there 
is a simultaneous choice of non empty open subsets A(R,T) of Fl(i?) s x F1(T) S 
for every pair of nonzero vector spaces (R, T) such that the following property is 
satisfied: Suppose V, Q, X, T and Q are as in Definition 12.21 with the additional 
condition that (J 7 , Q) G A(V,Q). Then (as in Proposition 12.7)1 . if is a generic 
element of Homj(V, Q, J 7 , Q) and S = ker(0), the induced pair (^(S), FiV/S)) is 
a point in A(S, V/S). We will also require some other genericity properties which 
will be listed below. The main idea behind the genericity of induced structures 
appears in Section IH7T1 The construction of A(R,T) is independent of the proof 
of Theorem 13.11 

(2) We prove Theorem ETTl for any (J 7 , Q) G A(V, Q) C Y\(V) S x F1(Q) S (in Section© 
using only the properties of A(R,T) listed in Section |4~T1 

On a first reading we suggest that the reader assume that such a (simultaneous) choice 
of A(R, T) exists. 

In Section 14.11 we state the properties that the open subsets A(R, T) C F1(_R) S x 
F1(T) S satisfy. To do this we first list some genericity properties and give names to the 
corresponding open subsets of parameter spaces. 

For a vector space W of rank n, define B(W) C F1(VF) S to be the largest Zariski open 
subset of F1(VF) S satisfying the following property: If £ G B{W) and X = (J 1 , . . . , I s ) a 
s-tuple of subsets of [n] each of the same cardinality r, then every irreducible component 
of the intersection r\j =1 Qij(E{) (which is possibly empty) is proper. By Proposition ll.il 
it follows that B(W) is nonempty. An element S G B(W) is said to be generic for 
intersection theory in W . It is easy to see that in Proposition 11.51 (2) (resp. in 
Lemma 12 .6|) the conclusions hold if S (resp. T) is generic for intersection theory in W 
(resp. V). 

The proof of Proposition 12.71 produces various open subsets in the parameter spaces: 
Let the notation be as in Definition 12.21 Let r(X) be the rank of Homj(V, Q, J 7 , Q) 
for generic {J^iQ) G Fl(\^) s x Fl(Q) s . Proposition 12.71 gives a nonempty open subset 
0{V,Q,T) C F\(V) S x F1(Q) S , an integer d G {0,1,..., r}, a s-tuple /C(J) = JC = 
(K 1 , . . . , K s ) of subsets of [r] each of cardinality d such that for (J 7 , Q) G 0(V, Q,T), if 
is a generic element of Homx(V, Q,J- ', Q) and S = ker(0), then rk(S') = d and 

(1) 5 6^(^(7))- 

(2) rk(-Rom x (V,Q,J 7 ,g))=r(l). 

(3) r(X) is given by (same as Expression 12. 4j) 



s s 

[dim(GV(r, n)) — codim(o;/i)] + dim(S', V, J 7 ) + (n — r + a — i{) — d(n — r)]. 

j=l 3=1 a&Ki 



IS 



PRAKASH BELKALE 



4.1. Properties of A(R,T). We now list the properties of A(R,T) (which will follow 
from their construction in Section |SJ): 

• The choice is "functorial for isomorphisms". That is, if R — > R' and X — > X" 
are isomorphisms of vector spaces, then the induced bijection Fl(i?) s x F1(X) S — > 
F1(R') S x F1(X') S carries A(R, X) bijectively to A(R', V). This functorial property 
clearly implies that A(R, X) is a GL(R) x GL(T) stable subset of Y\(R) S x F1(X) S . 

• Let V and Q be vector spaces of arbitrary ranks r and m respectively and (J 7 , Q) G 
A(V,Q). Then, 

(Gl) J 7 is generic for intersection theory in V, Q is generic for intersection theory 
in Q. 

(G2) For any choice of s-tuple of subsets X = (J 1 , . . . , I s ) of [r + m] each of 

cardinality r, {T ,Q) G 0{V,Q,T). 
(G3) For X as in (G2), there is a nonempty open subset of B.omj{V, Q, J 7 , Q) 

such that for in this open subset, if < rk(ker(0)) < r, then letting 

S = ker(0), we have (J 7 (S),J 7 (V/S)) G A(S r , y/S). 

5. Proof of Theorem 13.11 

Proof by induction on r. We will prove the theorem for any (J 7 , Q) G Q) (whose 
properties are described in Section @J. Assume that we have proved this result for all 
values of r satisfying < r < tq and prove it for r = r$. The base case for induction 
is obtained by setting tq = 1 in the argument below. A few examples are given in 
Section I5~T1 to illustrate the constructions in the proof. 

If rk(Homi(V, Q, J 7 , Q)) = 0, the filtration is just the singleton V and h = 0, so no 
maps 7] need to be given. Clearly, the condition in (iii) is met (the two bracketed terms 
in Equation 13.21 cancel each other in this case). 

Now, assume that rk(Homx(y, Q, J 7 , Q)) ^ 0. Let G Hoin^V, Q, J 7 , Q) be generic. 
Let S = ker(0), d = rk(S') and K = (K 1 , . . . ,K S ) be the unique s-tuple of subsets of 
[r] each of cardinality d such that S G n S j =l fl° Kj (F^). Since T is generic for intersection 
theory in V (see Section HJ), by Lemma 1231 

(5.1) Y[ uj K j ^ and dim(5, V, J 7 ) > 0. 

3 

If dim(5', VjJ 7 ) = we can take S C V to be the filtration and rj = (ft : V/S Q 
(see Examples 15.41 and 15. 5|) . This satisfies (ii) because G Homi(V, Q, J 7 , Q). (i) is true 
because dim(5', V, J 7 ) = 0. The equality required in (iii) follows from Proposition 12.71 
which tells us that the rank of Hom^V, Q, J 7 , Q) is (dim(5*, V, J 7 ) = 0) [dxm(Gr(r, n)) — 
E?=i codim(w 7J )] + {^ s =1 J2aeKi( n ~ r + a ~ ^) ~ d ( n ~ r )}- 

We now consider the case dim(S,V, J 7 ) > (as in Example 15. 7j) . In this case, it 
is easy to see that < d < r. Now by our discussion of genericity (Section 0} the 
pair (^(S), J 7 {V/S)) is in A(S, V/S). The induction hypothesis can therefore be 
applied to the 5-tuple {S,V/S,J 7 {S),J 7 {V/S),JC). 
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We therefore find a filtration 

s (h) g s (h-i) c • . . C S {1) = S 

and morphisms j u : S^ u ' / S^ 1 ^ ^ V/S for u — 1, . . . , h — 1 which satisfy the conclusions 
of Theorem 13.11 (we have shifted the numbering by one) . 
We claim that the filtration 

S ( h ) g S (h-i) g . . . ^ = 5 ^ 5 (o) = y 

and maps ?7„ = (ft o j u for w = 1, . . . , s, ?7 = satisfy the conditions (i), (ii) and (iii) 
in Theorem 13.11 For u = 1, . . . , h, let d u be the rank of S^ u \ r] u is a composite of two 
injections (7„ and <p : V/S "-^ Q) and is hence an injective map. 

Notation 5.1. (1) Lei £(«) = (L 1 («) , . . . , L s (u)) 6e £/ie unique s-tuple of subsets of 
[d] each of cardinality d u , such that S^ u ' G n S j =1 ^l L:j ^(F^(S)) C Gr(c? u , S"). 
(2) Lei J7"(m) = ( L 1 (m), . . . , J s (u)) be the unique s-tuple of subsets of [r] each of 
cardinality d u such that G n s j=i n° Hu) (Fi) C Gi{d u ,V) (J {I) is same as JC 
defined above). 

By Lemma O (applied to C S C V and T G F\(V) S ) 

(5.2) P(u) = {k{ | b G L J '(w)} 

Verification of (i): We know that n^i^i^ ^OG H*(Gr(d, r)) (by Equation 15. 1|) and 
the induced collection J-'(S) is generic for intersection theory in 5* ((J-'(S), FiV/S)) G 
A(S,V/S)). Therefore, by Proposition O (2), Inequality (f£ (h) ) holds. 

Inductive conclusion (iii) for the 5-tuple (5*, V/S, ^(S), F(V/S), JC) tells us that the 
rank of Hom K (S, V/S, J 7 (S),J 7 (V/S)) is 

s s 

dim(Gr(<i, r)) — codim(a; A 'j •) + (r — d + b — k J b ) — dh(r — d)} 

i=l j=lb£Li(h) 

where the term in the curly brackets is the quantity appearing in Inequality (t^O 
and is hence < 0. On the other hand, according to Lemma 12.41 (1), the rank of 
Hom^S, V/S, T{S),T{V/S)) is > dim(Gr(d, r)) - J?. =1 codim(kjft-j). We therefore con- 
clude that equality holds in Inequality (t^)): 

s 

(5.3) J2 (r-d + b-k J b )-d h (r-d) = 0. 

j=i beU(h) 

By Lemma 1131 (1), Equation 15.31 this gives 

(5.4) dim(S (/l) , S, F(S)) - dim{S (h) , V, T) = 0. 

Now, by inductive conclusion (i) for the 5-tuple (S, V/S, F(S), J 7 (V/S), K), we have 
dim(S , ^\ S", JF(S')) = 0. We therefore obtain the desired conclusion: dim(S'^\ V,T) = 0. 
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Verification of (ii): We need to verify that for u = 0, . . . , h — 1, j = 1, . . . , s and 
a = 1, . . . ,r, 

(5.5) ThiS™ n F$ C 

Now suppose u, j and a are as above. If u = 0, Inclusion 15.51 is clear because G 
Honij(V, Q, J 7 , Q). So assume u > and find t such that F£ n S = Fj!(S). Clearly, 
k{ < a. 

From r] u = cf) o 7 M , we see that 

ifcOsW n F|) = 4>iu{S^ n Fji(S)) c <KF>,JV/S)) 

where in the last inclusion, we have used the property (ii) satisfied by the maps ■y u : 
7 u (£ (u) D F/ (£)) C M ( V/5) . Inclusion EH now follows from 

k t t 

t (V/S)) = 0((^ + = 0(i^) c 0(i^) c G$ 

Verification of (iii): For u — 0, . . . , h — 1, let M( u ) be the image of 7/ u and let M = 

image(0)(= M (0) ). 

Claim 5.2. Lei 

s 

(5.6) 6(u) = dim(S^ ) ,V 1 J r )-dim(S {u \S,J r (S)) + {J2 (n-r + a-i{)-d u (n-r)} 

3=1 aeJ^(u) 

for u = 1, . . . , h — 1 (notice that in Equation 15.61 t/ie term m i/ie curfo/ brackets is the 
quantity that appears in Inequality (fju*))- Then, for such u, 

dim(M (u) , M, Q{M)) - dim(M (u) , Q, Q) > b(u) - b{u + 1). 

Claim [5"T21 implies property (iii): Now, Q e F1(Q) S is generic for intersection theory 
in Q (see Section 0}, therefore, by Proposition 11.51 (2) we have dim(M^, M, Q(M)) — 
dim(M (u) ,<3, Q) < 0. Hence, the claim tells us that for u = 1, ... h - 1, 6(u) < 6(m + 1) 
and therefore 6(/i) > 6(1). 

But dim(S', S 1 , J-'(S)) = and Proposition 12 . 71 tells us that rk(Homx(V, Q, J 7 , Q)) equals 
6(1) + dim(Gr(r, n)) — Ylj=i codim(c<jp). On the other hand, Equation 15.41 gives 

s 

K h ) = ^2 ( n - r + a - iJ a ) -d h (n-r). 

3=1 a£ji(h) 

Therefore, it follows from b(h) > 6(1) that the rank of Homj(V, Q, J 7 , Q) is not greater 
than Expression 13.21 The reverse inequality holds by Proposition 12.81 (1) (applied to 
J{h)). Property (iii) therefore holds. 

Proof. (Of the claim) Fix a u and consider 

-^L 2*5 MW CMCQ 

g{u+l) ^ 
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The claim will be proved by applying Lemma IT31 (1) to M^> CMCQ and Q G F\(Q) S . 
We separate out an important part of the computation: 

Lemma 5.3. dim(M (tt) , M, G(M)) - dim(M (M) , Q, Q) is at least as great as 

s 

( 5 - 7 ) E E [n-r-{r-d) + {ki-t)-(il r ki)}-{d u -d u+l ){n-r-{r-d)) 

j=l tehi (m)\LJ 

Proof. We introduce the following notation for the computation 

• Let H l , . . . ,H S be the subsets of [n — r] each of cardinality r — d such that 
Men* =i n° Hj (Gi)CGr(r-d,Q). 

• Let P l : ...,P s be subsets of [r — d] each of cardinality d u — d u+ \ such that 
MM G n s j=i n%(Gi(M)) C Gr(4 - M). 

• Let 

(5.8) Ml) < ■ ■ • < ^'(4 - 4+i)} = - + !)• 
By Lemma [1.51 (1). 

(5.9) dim(M (M) , M, Q{M)) - dim(M (u) , Q, Q) 

s d u —d u +i 

= E E t n ~ r ~ ( r ~ d ) + Pi : ~ h j) - {d u - d u+1 )(n -r - (r - d)). 

j=l 1=1 

Comparing this with the required Inequality 15. 7( we need to show that for (see Equa- 
tion 15.8(1 t G {1, . . . , d u — d u+ i}, j G {1, . . . , s} and t = y 3 \i), the following inequality 
holds 

(n - r) - (r - d) + p J £ - ^ > (n - r) - (r - d) + (^ - t) - {i 3 - k{) 

Pi K t 

Or that, 

(5.10) ^-h^>{ki-t)-ii^-ki). 

Pe K t 

For this set 

9 Q, — — /c+ — fa 

t yJ (£) 

• x = rk(M n G{ 3 _ ) so that M f] G j , _ = G{(M). 

i a a, % a a 

From t = yj(£) we find that rk(F/(S) n S^) -rk(F/(5) n S (u+1) ) = t. Now, rj u : A 
M^. Therefore ?/„(S w n F/ (5)) C is of rank t. By property (ii) (see Inclusion ESD, 

Vu (S^ n c ^(fiW n Fi) cMncj = G«(M). 

This gives that < x. Now, the numbers b — h? h weakly decrease as b increases with j 
fixed and therefore from p\ < x we obtain 

(5.11) ,>i - h J > x - h{. 

Pi 
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From the definition of x, h 3 . < i 3 a — a. Also, M H G 3 ^ is of rank atleast as great as k\ — t 

i a a, 

because it contains 4>(F^) = (p^F 3 . (V/S)) which is of rank k\ — t (<j>(F?j) C G 3 ^ since 
G Homj(V, Q, JF, (?) and a = k{). This gives x > k\ — t. We therefore obtain 

(5.12) x-fi >{H-t)-{^-4). 

Inequalities 15. Ill and 15.121 give Inequality 15. 101 and the proof of Lemma f5. 31 is complete. 

□ 

We write the right hand side of Expression 15.71 as A(u) — A(u + 1) where 

s 

A ( u ) = J2 X! [n - r - (r - d) + - t) - (rj, - k{)} - d u {n - r - (r - d)). 
j=l teU(u) 

We rearrange: A{u) equals 

s s 

(5.13) [-d u (n-r) + J2 { n ~ r + K '-i^)] + {d u (r-d) -J^ (r-d+t-k 3 )}. 

3=1 tELi(u) 3=1 teU{u) 

The term in the square brackets in Equation 15.131 is, using Equation 15.21 

s 

-d u (n-r) + '^2 ^ (n — r + a — i{) 

3=1 a£ji(u) 

The term in the curly brackets in Equation 15. 131 is. by Lemma fl. 51 (1) 

dim(S (u) , V, T) - dim(S (u) , S, F(S)). 

Therefore, A(u) equals 

s 

dim(5 w , V, T) - dim(5 (u) , S, F(S)) -d u (n-r) + J2 {n-r + a-%) 

3=1 a&Jj(u) 

which is the same as b(u) (where b(u) is defined in Equation 15.6)1 and hence, 

(5.14) A(u) - A(u + 1) = b{u) - b(u + 1) 
It now follows from Lemma 15.31 and Equation 15.141 that 

b{u) - b(u + 1) < dim(M (u) , M, G(M)) - dim(M (u) , Q, (?) 
which proves the inequality in the claim. □ 
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5.1. Illustrative examples. Unravelling the induction in Theorem I3.1[ we find a con- 
struction of Filtration 13.11 with the required properties. We give some examples of this 
filtration in this section. The first example is one in which X in Theorem IU.1I fails to 
satisfy condition (A) and Theorem 13. II detects the failure of an inequality (f^). 

Example 5.4. Consider the case s = 2, r = 2, n = 4, F = {1,4} and I 2 = {2,3}. Let 

V and Q be vector spaces each of rank 2 and (J 7 , Q) a generic point in F1(V) 2 x ¥\(Q) 2 . 
A map cf> G Hom(V,Q) is in Homj(V, Q, J 7 , Q) if <p(Fl) C G\ = {0} and C G\ 
(the other conditions follow from these). 

Let (f) G Homj(V, Q, J 7 , Q) be generic and S = ker(0). It is easy to see that 5* is of rank 
d — 1. Let /C = (K 1 , K 2 ) be the unique 2-tuple of subsets of [2] each of cardinality 1 such 
that S G nf =1 VL° K3 (Fi). It is easy to see that K 1 = {1} and K 2 = {2}. By a calculation, 
we obtain dim(5', V, J 7 ) = 0. So the filtration in Theorem 13.11 is S C V. Furthermore, 
the quantity appearing in Inequality (f^) is Yuj=i ^2a^Ki( n ~~ r + a ~ *a) — d(n — r) = 
(2 + 1) — 2 = 1 and according to Theorem 13.11 (iii), the dimension of Homj(V, Q, Q) 
is 1 more than its expected dimension (which is 0). 

The second example is a case where conditions (B) in Theorem 10. II hold. 

Example 5.5. Suppose s = 2, r = 2, n = 4, 1 1 = {1, 4} and I 2 = {2, 4}. Let V and Q be 
vector spaces each of rank 2 and (J 7 , Q) a generic point in F1(U) 2 x ¥\(Q) 2 . A map </> is in 
Hom^U, Q, T, Q) if <p(Fl) C Gl = {0} and <P(F 2 ) C G 2 . Suppose e Hom x (F, Q, ^, 0) 
is generic and S = ker(0). One can show that (exercise!) S is of rank d — 1. Let 
/C = (K 1 ,^ 2 ) be the unique 2-tuple of subsets of [2] each of cardinality 1 such that 
S G fl 2 =1 VL° K j(Fi). It can be shown that K 1 = {1} and K 2 = {2}, and by a dimension 
count, dim(S', V, J 7 ) = 0. The filtration produced by Theorem 13 .11 is S C V. The quantity 
appearing in Inequality (f£) is Y?j=i J2 a eKi (n - r + a - P a ) - d(n - r) = (2 + 0) - 2 = 
and Homj(V, Q,J-, Q) has rank equal to its expected dimension (which is 1). 

The following example produces a filtration with h = 2. One can similarly create 
examples where h is arbitrarily large. 

Example 5.6. Suppose s = 2, r = 4, n = 6, F = {1,4,5,6} and I 2 = {2,3,5,6}. Let 

V and Q be vector spaces of ranks 4 and 2 respectively and (J 7 , Q) a generic point in 
Y\(V) 2 x F1(Q) 2 . A map is in Hom x (V, Q, J 7 , Q) if 0(F X X ) CGj = {0} and <p{F 2 ) C G 2 . 
Pick a generic G Homi(V, Q, JF, ^) and set 5 = ker(0). It can be shown that S is of 
rank d = 2. Let /C = (iT 1 , K 2 ) be the unique 2-tuple of subsets of [2] each of cardinality 
2 such that S G D 2 j=1 VL° K3 (f{). It can be shown that K 1 = {1,4} and K 2 = {2,4}. 

The inductive appeal in the theorem is to the 5-tuple (S, V/ S, J 7 {S),J 7 {y/ S), K) which 
is covered by Example 15.51 Hence the filtration produced by the theorem is of the form 
£(2) c = S C V (S^ C S is produced by Example 15. 5|) . By a calculation using 
Lemma fl. 31 it can be shown that if TC = {H , H 2 ) (= J{2) in the theorem) is the unique 
2-tuple of subsets of [6] each of cardinality 1 such that G fl 2 =1 tt° Hj (Fi), then H 1 = 
{1} and H 2 = {6}. It can be checked that dim^ 2 ), V, J 7 ) = 0. The quantity appearing 
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in Inequality {f H ) is £-=i £ a6 ^(n - r + a - i{) - rk(S^)(n - r) = (2 + 0) - 2 = 0. 
The rank of Homj(V, Q, J 7 , Q) is equal to its expected dimension (which is 4). 

The final example is one where h = 1 and S^ 1 ' = {0}. 

Example 5.7. Consider the case s = 1, r = 2, n = 4, J 1 = {2,4}. Let V and Q be 
vector spaces each of rank 2 and (J 7 , Q) G F1(V) x F1(Q). A map is in Homj(V, Q, J 7 , £?) 
if 4>{Fl) C Gj. Suppose G Homj(V, Q, JF, (?) is generic. It is easy to see that ker(0) = 
{0}. The filtration produced by the theorem is C V . The unique subset fC — K 
of cardinality of [2] such that {0} G Q° K (F}) is the empty set and the quantity in 
Inequality (f^) is 0. The rank of Homj(V, Q,T, Q) is therefore the expected one (= 2). 

6. Proof of Theorem IU.1I 

The implication (A)=^(B) of Theorem IU.1I was shown in Section li.4[ the implication 
(B)=>(A) is proved in Section ETTI and (B)=^(C) is obvious. To complete the proof of 
Theorem 10. 1[ we need to show (C)=^(A). For the proof we need to recall the notion of a 
parabolic vector space from pQ. 

A parabolic vector space V is a 3-tuple (V, J 7 , w), where V is a vector space, T G F1(U) S 
and w is a function 

w:{l,...,s}x{l,...,xk{V)}^Z 
such that if we let wj = w(j, I), the following holds for each j — 1, . . . , s: 

w[>w{>-- - >«4 (v) . 

Let S C V be a non zero subspace of rank d. Let K 1 , . . . , K s be the unique subsets 
of [rk(V)] each of cardinality d such that S G r\j =1 Q° Kj (F/) . Define the parabolic slope 

V) = . 

A parabolic vector space V" is said to be semistable if for each subspace S C V, 

M5,v)</i(v,^). 

6.1. Proof of (C)=^ (A) in Theorem RT7T1 Use the notation of Theorem O The 
Chow ring of a Grassmannian does not depend upon the characteristic, therefore we may 
assume that the base field is of characteristic 0. We argue by contradiction, assume (C) 
is true, but (B) is false. Let K, = (K l , . . . ,K S ), d be as in (B) and assume Inequality 
(f^) fails for this data. 

Let V be an vector space of rank r and JF a generic point in F1(V) S . Define a parabolic 
vector space V = (V, J 7 , w) with w J a = n — r + a — i{ ior j = 1, . . . , s and a = 1, . . . , r. 
We have an inequality for the parabolic slope of V: 

(a 1 N nr ir\ ^3=1 ^a=i( n ~ r + a ~ *«) / 
(6.1) filV, V) = — <n — r 

r 

because of Inequality 10.11 (which is a part of Assumption (C)). 
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Since rifci^i^ 7^ 0; ^j=i^K^(^») * s non em Pty- Pick an S in this set. It is easy to 
see that 

1/) = . 

Since Inequality (f^) fails, and by Inequality 16.11 we have 

fi(S,V) >n-r> n{V,V). 

The parabolic vector space V is therefore not semistable. Let T be the Harder-Narasimhan 
maximal contradictor of semistability (see pQ, Lemma 5, proof of Theorem 10). It has 
the following property: For any subspace T' of V we have fi(T', V) < /x(T, V) and if 
n(T', V) = //(T, V) then the rank of T' is less than that of T. 

Suppose d = rk(T) and £ = (L 1 , . . . , L s ) the unique s-tuple of subsets of [r] each of 
cardinality d such that T e n| =1 ^(F/). 

We claim n s j=1 tt° Lj {Fj>) = {T}: For if T G n| =1 ^-(F/) and T' ^ T then fi{T,V) = 
/i(T', V") and the ranks of T and T' are the same. This contradicts the uniqueness 
property of T. 

Since T is generic, by Proposition 11.11 the intersection r\j =l fl° Lj (F^) is transverse at 
each point of intersection and dense in nj-jfi^^/). So the latter is also {T}. Hence, 
rn=i Uij is the class of a point in H*(Gr(d, r)) and by Assumption (C), Inequality (fj) 
holds. But this is in contradiction to /x(T, V") > /i(S, V") > n — r. 

7. Geometric Horn and the saturation theorem 

Recall the definition of the irreducible representations V\ of GL(r) from j^J, Section 3. 
For A = (Ai > ■ ■ ■ > A r > 0) and an integer I > 0, define a\ t i G H*(Gr(r,r + I)) as 
follows: 

(1) <j x ,i = if Ai > I 

(2) If Ai < Z define cry to be the cohomology class Wj(a,z) where /(A, I) — {i\ < ■ ■ ■ < 
i r } with i a — I + a — A , a — 1, . . . , r. 

Let -R + (GL(r)) be the polynomial representation ring of GL(r) and I a non-negative 
integer. Define a map of abelian groups 7; : _R + (GL(r)) — > H*(Gr(r, r + Z)) by mapping 
V\ to cry. It is classical that 7; is a homomorphism of rings (see for example Section 
9.4). 

Let V\, Vfj,, . . . , V v be irreducible representations of GL(r). It is easy to see that there 
exist a V$ with Si < I and an inclusion of GL(r) representations Vs ^V\®V^® ■ ■ ■ ®V V 
if and only if cr x ,i • cr^i <r U)l ^ in H*(Gr(r, r + l)). 

We now prove Theorem 10 .21 We need to show that cry- cr^ <j u ,i 7^ in H*(Gv(r, r + 

I)) if and only if (Jn\,ni • o'n^ni • " • cnv,ni 7^ in H*(Gr(r, r + Nl)). This is clear from 
Theorem 10.11 because they are each equivalent to the same set of inequalities (scaled 
by N). The usual case of the saturation problem is when the cohomology class of 
cry ■ cr^i <j v i is of the top degree in H*(Gr(r,r + /)) (namely (2)rl). 
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8. Genericity 

8.1. Stratification and Universal families. Let X = (I 1 , ... ,1 s ), V and Q be as in 
Definition 12.21 Let K, = (K l , . . . , K s ) be a s-tuple of subsets of [r] each of cardinality d. 
We consider the following "universal objects" (the scheme structures on these sets are 
from the theory of determinantal schemes and will be discussed in Appendix IX]). 

(A) Define $)x(V, Q, fC) to be the scheme over F1(V^) S x F1(Q) S whose fiber over (J 7 , Q) 
is (same as the space given by Equation 12. 5|) 

(8.1) {<P G Rom T (V,Q,F,g) | rk(ker(0)) = d, ker(0) G n s j=i n° Kj (F^)}. 

(B) Define iX/c(V) to be the scheme over Fl(l^) s whose fiber over T G F1(K) S is 

n s j=1 n° Kj (Fi)QGr(d,v). 

The scheme structures are such that the induced flag constructions on the subbundle 
and the quotient bundle are algebraic. For example, in il^V^), the universal subbundle 
S has s (induced) complete nitrations by subbundles (and the same for the universal 
quotient). The following proposition is proved in the appendix. 

Proposition 8.1. (1) $)x(V, Q, /C) and ii/ciV) are smooth and irreducible schemes. 
(2) If Sjx{V, Q, fC) 7^ ; the natural morphism p : Sjj(V,Q,)C) — > ilc(V) which maps 
{<p,T,Q) to (ker(0),jF) ; is smooth and surjective. 

We give the essential ideas behind Proposition 18.11 postponing the complete proofs to 
the appendix. To make the arguments below rigorous, it is necessary to use Grothendieck's 
language of functors and representability (which we do in the appendix). 

Let S be the universal subbundle of V <g> 0Gr(d,v) on Gr(d, V) and Fl(5) — > Gr(d, V) 
the complete flag bundle of S. Consider the s-fold fiber product 

F\(S) S = F\(S) x Gv[dy) ■ ■ ■ x Gv{dy) Fl(5) 

Points of F\{S) S are pairs (S,TZ) where S G Gr(d,V) and K G Y\(S) S . Consider the 
morphism MtciY) —> Fl(iS) s obtained by taking the induced flags on the subspace. The 
fiber of this morphism over (S,TZ) G Fl(5) s is the set of choices of T G F1(V^) S so that 
S G rfj =1 Q.° Kj (F J ) and the collection of flags induced on S by T is 1Z. Each coordinate of 
J- can be selected "separately and independently" . The set of choices of each coordinate 
is parameterized by an open subset of the top most member of a tower of projective 
bundles over Spec/t (for each j, consider Lemma IHT21 with P = V, P l = Rj, ai = k\, 
I — 1, . . . ,d, k — d, P d+1 = V and P d = S). It follows that tt K (V) -> F\(S) S is a "locally 
trivial fiber bundle" with a smooth fiber. This shows the smoothness and irreducibility 

Let A = iijciV). Denote by 1S4 the subbundle of V4 = V ® 0_a on A induced from 
S. Form the total space Y of the vector bundle Hom{V^/S^, QX) over A and consider 
the open part Y° of it when the universal morphism Vy/Sy — > Qy is an injection (on 
the fibers). Points of Y° are pairs (JF, 0) where T G Fl(y) s , G Hom(V, Q) such 
that rk(ker(0)) = d and ker(0) G n S j =1 Q° KJ (F^). It is easy to see that the natural map 
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Sjx(y,Q,)C) — > F° is a "locally trivial fiber bundle" with smooth fibers: The fiber over 
(J 7 , 4>) corresponds to the set of choices of Q G F1(Q) S so that (f> G Homj(V, Q, J 7 , 
Each coordinate of can be selected "separately and independently": The defining 
condition for G Homx(V, Q, J 7 , Q) is 

for / = 1, . . . , r and j = 1, . . . , s. The rank of 0(P/) is I — t if k J t < I < k J t+1 . For each j, 
apply Lemma f8.2l with P = Q, P l = 0(-Ff) and tfy = i\ — I, I — 1, . . . , r. Proposition 18.11 
follows from these considerations (the map Y° — > A is also a fiber bundle with smooth 
fibers) . 

The following elementary result is a part of Lemma lA. 31 (for Z = Spec k). 

Lemma 8.2. Let P be a vector space of rank f . Assume that P is filtered by a series of 
vector subspaces: 

= P° C P 1 C • • • C P k C P fc+1 = P. 

Le^ = ao < «i < • • • < afc < / &e nonnegative integers. Consider the variety A of 
complete filtrations by subspaces: 

0CF 1 C---CF f = P 

so that 

F ai ^P l forl = l,...,k 

Then, A is the topmost element in a tower of projective bundles over Spec ft. That is, 
there exists a sequence of morphisms 

A A Ph A Ph ~ 1 A Ph ~ 2 Po A Q 

A = A h+1 -> A h -> A h _ x -> . . . ->• A = Spec k 

such that for u = 1, . . . , h, A u+ i is the projective bundle associated to a vector bundle 
W u on A u and p u the projection map. 
If we impose the further condition: 

rk{F b n P k ) = I 

for ai < b < ai + i and I = 1, . . . , k, then the corresponding space of filtrations is an open 
(possibly empty) subset of A. 

8.1.1. Genericity of induced structures, the main idea: We give the essential ideas behind 
the genericity statements of Section HI postponing the complete proofs to Section 18.21 

Genericity statements usually follow from the properties of the relevant "universal 
families". For example, using Proposition EU one deduces that if U is a nonempty open 
subset (points satisfying some desired "open" property for instance) of ^(V), there 
is a nonempty open subset of points U of $)i(V, Q, K) which have for their image in 
Uk(V), a point in U. By Lemma El a general fiber of fa(V, Q, K) -> F1(V) S x F1(Q) S 
has a dense intersection with U. We can therefore say (somewhat imprecisely) that if 
(J 7 , Q) is a generic point of F1(V^) S x Fl(Q) s and <fi a generic element of the fiber of 
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fix(y,Q,K) -> F\(V) S x F1(Q) S over (J", Q) (given by Equation EHJ), then the induced 
point (ker(0), jF(ker(0))) £ Ujc(V) is generic. 

Suppose that we are given a GL(ft d ) x GL(/t r_a! ) invariant nonempty open subset O 
of Fl(K d ) s x Fl(/c r ) s . An example of the nonempty open property of points (S,J-) 
in iljc(V) could then be that the induced pair of flags (J 7 (S),J 7 (V/S)) is carried to a 
point of D upon some (hence any, because of the invariance property of £)) identification 
S — > K d , y/iS 1 — > K r_ci . That the corresponding open subset U of il/c(^) is nonempty 
follows from the assumed nonemptiness of D: Take a T in Gr(d, V) and 7i £ F1(T) S and 
7?. £ F\(V/T) S , such that (TC,1Z) has the required property. By Lemma 1231 we can find 
a JF £ F1(V) S such that (T, J 7 ) £ il/eC^) and the ordered collection of flags induced by 
it on T and V/T are Ti and 7?. respectively. 

The above discussion connects with the genericity property (G3) of Section HJ We 
make these ideas precise in the next section. 

The following statement on the genericity of induced flags is proved by the same 
methods as above (for the proof use the irreducibility of iix{W)). We are not going to 
use it in this paper. 

Proposition 8.3. Let W be a vector space of rank n and I = (I 1 , . . . , I s ) a s -tuple of 
subsets of [n] each of cardinality r. For generic S £ F^W 7 )^ r\j =1 Qjj(E{) has an open 
dense subset O so that for V £ O, £{V) is generic for intersection theory in V (that is, 
S(V) £ B(V), see Section^for the definition of B(V)). 

Lemma 8.4. Let X, Y be irreducible algebraic varieties, f : X —>■ Y a morphism and 
U(X) C X a non-empty open subset. Then, there exists a nonempty open subset U(Y) 
ofY such that 

(1) Either f- x {U{Y)) = or f : f~ l (U{Y)) -> U(Y) is flat and surjective. 

(2) For y £ U{Y), f^ 1 {y) H U(X) is dense in f~ x {y) (which could be empty). 

Proof. Let Z = X — U(X). Each irreducible component of Z is of dimension strictly 
less than the dimension of X. Using generic flatness (see 0j, Theorem 14.4), find a 
non-empty open such that 

(a) / : f^iU) ^Uis flat. 

(b) / \z- f-\U)nZ -> U is flat. 

For y £ U because of the flatness conditions above, each irreducible component of 
the fiber f~ x {y) is of dimension dim(X) — dim(K) and each irreducible component of 
f (y) H Z has dimension strictly less than dim(X) — dim(F). Therefore, if y £ U, 
H U(X) is dense in f~ l {y) (which could be empty). 
If f~\U) = set U(Y) = U and if f~\U) ^ 0, set U(Y) = f(f~\U)) which is then 
a nonempty open set of U (flat maps between varieties are open, see ^T], III, Exercise 
9.1). It is easy to see that U(Y) satisfies the required properties. □ 

8.2. Proof of the genericity statement from Section |1J Let us recall some open 
subsets in the parameter spaces considered before: 
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Recall from Section 01 the nonempty Zariski open subset B(V) C Fl^) 5 for every 
nonzero vector space V. It is easy to see that if V — > V is an isomorphism, B(V) maps 
bijectively to B(V) under the natural bijection F1(V) S — > F1(V) S ( "functoriality for 
isomorphisms" ) . 

Recall the open subset 0(V,Q,1) C F\(V) S x F1(Q) S from SectionH Let K = /C(J). 
We note the following properties: 

(1) The map S) X (V,Q,IC) -> Fl(V) s x F1(Q) S is flat over 0(V,Q,1) because over 
0(V, Q,1) it is surjective, has constant fiber dimension and the source and target 
are both smooth (see ^B] , Theorem 23.1). 

(2) 0(V,Q,I) is "functorial" for isomorphisms: Given isomorphisms V — > V and 
Q Q', the induced map F\(V) S x F\(Q) S -> Fl(^') s x F1(Q') S takes 0(V, Q,X) 
bijectively to 0(V',Q',X) (This follows from Kleiman's proof 13 of Proposi- 
tion EH). 

The reader unwilling to look at Kleiman's method of proof of Proposition ll.il may just 
redefine 0(V,Q,I) to be the largest open subset of Fl^) 5 x F\(Q) S such that given 
any s-tuple J of subsets of [r] each of the same cardinality, the following property 
is satisfied: Denoting by ttj the natural map S^xiV.Q.J) — ► F1(V) S x F\{Q) S , either 
7r/(0(V,Q,J)) = or 7r j : tt/(0(V; Q, J)) -> Fl(\/) s x F1(Q) S is flat and surjective 
(see Lemma [S3 to show the nonemptiness of 0(V, Q,I)). Functoriality for isomorphisms 
follows from this construction. 

We now construct A(V, Q) (whose existence was claimed in Section HI satisfying prop- 
erties (Gl), (G2) and (G3)) which is "functorial" for isomorphisms (and hence A(V,Q) 
is GL(V) x GL(Q) invariant). We do this inductively. 

Notice that the conditions (G2) and (G3) are requirements over a finite set of possible 
s-tuples X = (I 1 , ... ,1 s ) (given V and Q). Assume that we have constructed A(V, Q) 
for all V of rank < r and arbitrary rank of Q. We now construct A(V, Q) if the rank of 
V is r = Tq- The base case of induction is by setting = 1 in the argument below. The 
requirement on A(V, Q) is over all possible choices of X. We will construct a nonempty 
open subset A(V, Q,T) C F\(V) S x F1(Q) S , which satisfies (G2) and (G3) for X, and the 
requirement (Gl). 

We may then finally define A(V,Q) = C\jA(V,Q,X) (a finite intersection). It is im- 
mediate that A(V,Q) satisfies (Gl), (G2) and (G3). The functorial property for isomor- 
phisms will be clear from the construction of A(V, Q,I). 

8.2.1. Construction of A(V,Q,I). Let X be a s-tuple as above. Let d = d(X) and 
K = JC(1) = (K 1 , K s ). If d = or d = r: Then just take A(V, Q) = 0(V, Q,I) n 
[B(V) x B(Q)]. Now assume < d < r and consider the morphisms 
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Let U be the subset of iljc(V') formed by points (T, T) such that (.F(T), J 7 {V/T)) G 
A(T, V/T). We first show that U Q is a nonempty open subset of il^(V). 

(1) Non-emptiness: By induction, for any <i-dimensional subspace T C V, we 
can find H G F1(T) S and K G Fl(V/T) s , such that (H,K) G A(T, V/T). By 
Lemma 12*31 we can find a JF G F1(V) S such that (T, JF) e il/c(^) an d the ordered 
collection of flags induced by it on T and V/T are H. and 1Z respectively. Hence 
U Q is non empty. 

(2) Openness: For every P G 5Xic(V), there is a neighborhood £7(P) of P in il;c(V") 
and a morphism (non-canonical) 7 : U(P) —>■ F\(E) S x F1(M) S where E and 
M are vector spaces of ranks d and r — d respectively, such that E, M (and 
their nitrations) pull back to the universal subbundle and the quotient bundle 
on tt/c(V) respectively (and their induced nitrations). It is easy to see that 
U n U(P) = 7~ 1 (A(E, M)) and hence U is an open subset of Ujc(V). 

Let U Q = p _1 (f/ ). By Proposition ^. 11 p is surjective, therefore U Q 7^ 0. Since fii(V, Q, K.) 
is irreducible, 7r _1 (0(V, Q,T)) n U is a non-empty open set. We now define 

a(v,q, J) = ir{u ) no{v,Q,i) n x b{q)) 

and is a non-empty open subset of F1(V) S x ¥\{Q) S (recall that 7r is flat over 0(V, Q,T) 
and that flat maps are open). 

It is easy to see that A(V, Q,T) fulfils the requirements (G2) and (G3) for X, and (Gl): 

• (Gl) is satisfied since A(V,Q,I) C B(V) x B(Q). 

• (G2) is seen to be satisfied for X from the inclusion A(V, Q,I) G 0(V, Q,l). 

• (G3) is satisfied for X because if (J 7 , Q) G A(V,Q,I), then U PI ■k^ 1 {J-',Q) is 
a nonempty open subset of 7r^ 1 (jF, ^). Since (JF, C?) G 0(V,Q,X), ff^^jF, (?) 
is a dense open subset of the vector space Homj(V, Q, J 7 , Q) and is therefore 
irreducible. It follows that U Q n 7r _1 (jF, ^) is a nonempty dense open subset of 
7r _1 (jF, (?) and hence (G3) holds. 

9. Transversality in Schubert Calculus 

Theorem 9.1. Let W be a vector space of rank n and X = (J 1 , . . . ,1 s ) a s-tuple of 
subsets of [n] each of cardinality r. Then, for generic S G F^PF) 5 , r\j =1 Q° I:i (E{) has an 
open dense subset of points where the intersection is transverse. 

Proof. Let q : ilj(iy) — > F^W 7 ) 5 . If q is not dominant, then there is nothing to prove. 
Assume q is dominant, then clearly consideration of a general fiber of q leads us to the 
conclusion [1^=1^ (See Lemma l2~Bj) . 

By Proposition 18. 1[ iix(W) is smooth and irreducible. Consider the subset U of 
iix(W) formed by points (T, £) satisfying the following property: Q^i^E}), . . . ,fl^ 3 (E s ) 
meet transversally at T. 

We claim that U C Hj(W) is a nonempty open subset. The openness follows from 
the observation that U is the smooth locus of q. Alternately, as in Section 18.2.11 for 
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every P G iix(W), there is a neighborhood U(P) of P in iix(W) and a morphism (non- 
canonical) 7 : U(P) —>■ F\(E) S x F1(M) S where E and M are vector spaces of ranks r 
and n — r respectively, such that E, M (and their nitrations) pull back to the universal 
subbundle and the quotient bundle on ilz(W) respectively (and their induced nitrations). 
Let U be the open subset of Fl(E) s x Fl(M) s (see Lemma l2~4"l (2)) formed by points 
(JF, Q) such that the rank of Homi(£', M, JF, Q) is dim(Gr(r, n)) — Y^j=i codim(cj / j). It 

is easy to see that U fl U(P) = 7~ 1 (£7) and hence U is an open subset of iXj{W). 

We now show that U is nonempty: Since Ylj=i u i 3 7^ 0' Property (A) holds in The- 
orem IU.11 By Section 11.41 Property (B) holds in Theorem IU.11 By Section 13.11 the 
condition (7) of Proposition 12.31 holds. By Proposition 12.31 (7) =>- (ft), and we find a 
point of ilx(W) with the desired property. 

We now make an appeal to Lemma IO| with X = ltx(W), Y = F\(W) S and U (X) = U 
and conclude the proof. □ 

The transversality part of this theorem is weaker in characteristic than the statement 
obtained by using Kleiman's transversality theorem ( Proposition II. 1J1 . In characteristic 
for any s-tuple X as above, and £ G F^W 7 ) 5 a generic point, (E]), . . . , f2J 3 (E*) meet 
transversally at each point of intersection. However for enumerative problems where the 
expected dimension is 0, Theorem 19. II is just as strong: 

Corollary 9.2. Let W be a vector space of rank n. Consider a s-tuple 1 = (I 1 , . . . , P) 
of subsets of [n] each of cardinality r, such that 

s 

dim(Gr(r, n)) — \J codim(o;jj) = 
3=1 

Then, for generic £ G Fl(iy) s ; n? =1 Qji(.E^) ; is a reduced zero dimensional scheme (pos- 
sibly empty). 

Proof. By Proposition 11.11 for generic £ G F1(W / ) S , rrj =1 f2p-(£7f) is zero dimensional 
and n s j=1 Q° I3 {E{) is dense in it. That is, n s j=1 Qu{E{) = r\ s j=l VL° I3 (Ei). We now apply 
Theorem 19. II and conclude the proof. □ 



Appendix A. Determinantal Schemes 

A.l. Standard Theory. Let X be a scheme and let V and Q be free (9x- m odules of 
ranks e and /, respectively. Let : V — > Q be a morphism. The rank of <fi is said to be 
r if the cokernel is a locally free sheaf of rank / — r. It is easy to see that if the cokernel 
of is locally free, then so are the image and the kernel. 

With X, V, Q and as above, the rth degeneracy locus D r (4>) of is the closed 
subset of all points x G X such that <8> k(x) has rank less than or equal to r. We put 
a structure of a closed subscheme on D r (<f>) by writing it as the scheme of zeroes of the 
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morphism 

r+l r+1 

Notice that the subschemes Z r (4>) = D r (<p) — D r _i(</>) partition X into a disjoint union 
of locally closed subschemes. 

Lemma A.l. With notation as above, if T = Z r (<p), the map ttt '■ Vt — > Qt, has rank 
r. That is, the cokernel is locally free of dimension f — r. 

Proof. See jlj, Corollary 20.5, Proposition 20.8. □ 

Given X, V, and Q as above we form the scheme Hom(V, Q) over X. Write n : 
Hom(V, Q) — > X for the structure map. There is a natural map </> : n*V — > n*Q. we 
write Hom r (V,Q) for the locally closed subscheme Z r (4>). This represents a functor: 

Lemma A. 2. Let X be a Noetherian scheme, then Hom r (V, Q) represents the functor 

T ~» {-0 : Vt — > Qt | rank('0) = r}. 

Proof. This is standard, for example see j^j, Prop 2.1. □ 

A. 2. Universal families. We will use Grothendieck's language of functors and rep- 
resentability to discuss Grassmannians and flag varieties (see |TU], §9). All schemes 
considered in this section are over Spec(tt). 

Lemma A. 3. Let V be a vector bundle of rank f on a scheme Z . Assume that V is 
filtered by a series of subbundles: 

= V° C V 1 C • ■ • C V k+1 = V. 

Let = ao < ai < ■ ■ ■ < ak < f be nonnegative integers. Consider the functor A whose 
value over a scheme T over Z is the set of complete filtrations by subbundles: 

C & C • • • C ^ = V T 

so that 

(A.l) $ ai DV T forl = l,...,k 

This functor is representable by the topmost element in a tower of Grassmann bundles 
(actually bundles of projective spaces) over Z . 

Furthermore, consider the functor A which is the same as the functor A but for the 
additional condition that the morphism 

is of rank rk(V k ) — I for ai < b < ai + % and I = 1, . . . , k. Then, the functor A is 
representable by an open subset of the representing scheme of A. 
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Proof. The result is best understood at the "level of points". Assume Z = Spec(re). We 
start by choosing so that it contains V 1 whenever a t < f — 1. That is, we choose 
df-i, a subspace of V which contains P* 1 where t\ is the largest t satisfying a t < f — 1. 
There is a projective space worth of possible choices. Having chosen 3y_i, we choose 
df-2 contained in df-i and containing V t2 where t 2 is the largest t satisfying a t < f — 2 
(the choices are again parameterized by points in a projective space) and so on. The 
condition (for the functor A): ik(^ b nV k+1 ) = I for a/ < b < ai + i and I = 1, . . . , k clearly 
imposes an open condition. We cast this in the language of functors: 
For j = 1, . . . , / let 

Cj = max{/ | ai < j}. 
Condition ( IA.1|) can be rewritten as 

V c 4 ■ C^for j = l,...,/. 

Let X f _ x = Gr(/ - 1 - rk(P c /-i), ^ =i ) and Vf-\ ■ -> ^- On there is a 

natural bundle of rank / — 1 such that there are natural inclusions of subbundles 

Let pf-2 : Xf^2 — ► A/_i be the Grassmann bundle (these are bundles of projective 
spaces, or identity morphisms) 

Gr(/ - 2 - rk(P c /- 2 ), ^ — r) 

and so on obtaining a tower of Grassmann bundles 

^ Pl v P2 Pf-2 v Pf-1 „ 

y\l — > y\2 — > . . . — > -A-f-1 — > 6. 

Let q : X\ — > Z be the composition o p/_2 • • • ° Pi- It is easy to see that X\ 
represents the functor A {q*{V) has the required universal filtration coming from the 
pullback of T m ). The conclusion for the functor A is immediate. □ 

We use the notation of Section IH7T1 For a scheme T, let B(JC,V)[T] be the set of 
ordered data consisting of: 

(a) A subbundle S C V T = V <g> K O t of rank d. 

(b) The data of s complete filtrations of Vt- That is, for each 1 < j < s, a filtration 
by subbundles: 

C F{{V T ) C • • • C F/(V T ) = V T 
with rk(F^(Vy)) = a for a = 1, . . . , r. 
This data is required to satisfy the condition: The rank of S — > Vt/F£(Vt) is d — t for 
k J t <a< k 3 t+1 , t = 0, . . . , d, j = 1, . . . , s. 

In the above situation, the bundle S gets s induced complete filtrations by subbundles 

as follows: Let R J t = ker(S — > V/F^ (Vt)) for t — 1, . . . , d and j — 1, . . . , s. So we see 

* 

that: The functor B(fC, V) is naturally isomorphic to the functor B(K, V), which assigns 
to every scheme T, the set of ordered data consisting of 
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(a) A subbundle S C Vt = V ® K Ct of rank d. 

(b) For each 1 < j < s, a complete filtration by subbundles: 

C F/(V T ) C • • • C F?(V T ) = V T . 

(c) For each 1 < j < s, a complete filtration by subbundles: 

ocr{c---cr^ = s. 

This data is required to satisfy 

(Ti) C F^.(Vt) for j = 1, . . . , s and t = 1, . . . , d. 

(T 2 ) The rank of S -> V/i^(V T ) is d — * for k{ < a < k{ +l} t=0,...,d,j = l,...,s. 

For a scheme X and a vector bundle T over it, let F1(T) — > X denote the scheme of 
complete flags on the fibers of T. 

Lemma A. 4. Let S be the universal subbundle of V <8> Oq t ^,v) on Gr(d, V). The functor 
B(tC, V) is represented by an open subset of the topmost element of a tower of Grassmann 
bundles over 

X = Fl(5) x Gr(d)V ) x • • • ><Gr(dy) Fl(5) 

wrf/i F1(«S) repeating s times. The representing scheme is therefore smooth and irre- 
ducible. At the level of sets the representing scheme coincides with the set $1 K {V) from 
Section O 

Proof. It is easy to see that there is a natural transformation from B()C, V)(— > B(IC, V)) 
to the functor of points of X. The condition (Ti) and Lemma [A. 31 give a natural trans- 
formation from B to the (functor of points of the) topmost element Y of a tower of 
Grassmann bundles over X ( "we have to chose the flags on V" ) . This scheme Y carries 
a universal family for the functor B(K.,V) except that the condition (T 2 ) may not be 
valid for this universal family. We can write the condition (T 2 ) as 

(Tg) The morphism S/R\ — > V/F^(Vt) is of maximal rank (= d — t) for k\ < a < k 3 t+l , 
t = 0, . . . , d, j = 1, . . . , s. 

It is easy to see that (T£) is an open condition on this family Y . Therefore B()C, V) is 
represented by an open subset of Y. The assertion on the points of 5iic(V) is immediate 
from the definitions. □ 

For a scheme T, let Vt = V ® K Ot and Qt = Q ® k Ot- Define a functor Hj(V, Q, K) 
which assigns to a scheme T over Spec(fi;) the set whose elements are the following (or- 
dered) data (conditions (a) and (b) below are the same as the conditions in the functor 
B(K,V)): 

(a) A subbundle S C Vt = V ® K Ot of rank d. 

(b) For each 1 < j < s, a complete filtration by subbundles: 

C F((V T ) C • • • C F/(V T ) = V r 
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satisfying the following condition: The rank of <S — > Vt / F£(Vt) is d — t for 
H <a< tf t+1 , t = 0, . . . , d, j = 1, . . . , s. 

(c) For each 1 < j < s, a complete filtration by subbundles: 

0CGj(Q r )C...CGi_ r (Q T ) = Q T . 

(d) A morphism : Vt — * Qt of rank r — d and kernel S such that for j = 1, . . . , s 
and a = 1 , . . . , r we have 

0(^(Vr)) C & (Qt)- 

Lemma A. 5. (1) T/ie junctor Hj(V,Q,)C) is representable by a smooth scheme. 
This representing scheme coincides at the level of points with the set $)x(V, Q,)C) 
in Section^ 

(2) The natural morphism $)x(V, Q, K) — > iltc(V) is smooth and surjective (S)x(V, Q, K) 
has a scheme structure from (1), and iX/c(V) from Lemma \A.J$ . 

Proof. Denote the scheme ii/c{V) by B. Over this scheme we have a bundle Vb and a 
subbundle S. Form the total space of the vector bundle C = TCot7i(Vb/S, Qb) over B 
and consider the open subset U of it where the universal morphism <fr : Vc/Sq — > Qc is 
injective (and the cokernel is locally free). It is easy to see that U — > Hfc(V) is smooth 
and surjective. 

^ acn c^'Jja? i s a subbundle of Vc/Sc and therefore over U, each <f>(Fi(Vu)) is a 

subbundle of Qu- Hence Hj(V,Q,JC) can be represented as the topmost element in a 
tower of Grassmann bundles over U by successive application of Lemma IA.3I (we have 
to "choose the flags on Q"). This shows that the representing scheme is irreducible 
and smooth, with a smooth surjective morphism to il/c(V). It is easy to see that the 
representing scheme coincides with Sjj(V, Q,1C) at the level of points. □ 
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